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(54) Apparatus and method for programming a job ticket in a document processing system 



(57) A job ticket programming system, adapted for 
use in a printing system or document processing system 
including a user interface, with a screen display, and an 
application server is provided. Preferably, the applica- 
tion server registers a first metaphor element corre- 
sponding with a first set of device selections and a sec- 
ond metaphor element corresponding with a second set 
of device selections. In practice, the metaphor elements 
are "linked" with each other, on the screen display, and 
a user is apprised of the selections, in a resulting met- 
aphor combination which are available for job ticket pro- 
gramming. Alternatively, the application server registers 
a first metaphor element corresponding with a first at- 
tribute set and a second metaphor element correspond- 
ing with a second attribute set. In practice/a metaphor- 



ical template, including the first metaphor element and 
the second metaphor element, and being represented 
by a combined attribute set with attributes from both the 
first and second attribute sets, is created for display on 
the screen display in response to displaying the first 
metaphor element on the screen display. Alternatively, 
the application server registers one of a plurality of met- 
aphor elements with a set of device attributes. A status 
indicating metaphor or a control metaphor is developed 
for use with the one of the plurality of metaphor ele- 
ments. When displaying a metaphorical template, in- 
cluding the one of the plurality of metaphors on the 
screen display, the status indicating or control metaphor 
is associated with the one of the plurality of metaphor 
elements for facilitating the programming of a job or con- 
trolling an output of the job. 
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Description 

The present invention relates generally to a tech- 
nique for processing a job in a network document 
processing system and, more particularly, to a system s 
for 1 ) programming a job ticket based on a metaphorical 
template developed with one or more metaphorical ele- 
ments and 2) providing a metaphorical template, repre- 
sentative of a proposed job ticket, with status informa- 
tion and control metaphors so that one segment of the 10 
job ticket can be executed while another segment of the 
job ticket can be reprogrammed due to an unavailable 
attirbute. 

The concept of employing an object-oriented work- 
flow model to facilitate data processing is disclosed in is 
the following journal article: A Process Model and Sys- 
tem for Supporting Collaberative Work, in Proceedings 
of the Conference on Organizational Computing Sys- 
tems (COCS'91), Atlanta, GA, November, 1991. 

The above-mentioned journal article is directed to 20 
a model for collaborative work that provides for the de- 
composition of a collaborative process into units of work, 
the relative scheduling of these units of work, the flexible 
assignment and routing of units of work to people who 
wit! perform the work, and the presentation and manip- 25 
ulation of documents (or other data) needed in the con- 
text of performing the work. This collaberative process 
model supports the definition, execution, monitoring, 
and dynamic modification of organizational processes, 
and is implemented as an object-oriented network serv- 30 
ice. 

It would be desirable to provide a composite job tick- 
et that is simple, yet effective for use in programming a 
job to be processed in a network document processing 
system with multifunctional document processing capa- 35 
bility. At the same time, it would be useful if that com- 
posite job ticket could employ concepts analogous to 
those set forth in the area of workflow so that the user 
of the composite job ticket could obtain a representation 
of job flow that illustrates the multif unctionality of the job 40 
in a manner that is both straightforward and graphical. 

In accordance with one aspect of the present inven- 
tion, there is provided a job ticket programming system 
for use in a document processing system with a plurality 
of metaphor elements supplied for programming a job 45 
associated with the job ticket. Each of the plurality of 
metaphor elements corresponds with either a set of doc- 
ument processing devices or a set of storage devices. 
The job ticket is programmed with a metaphorical tem- 
plate defined by one or more metaphorical combina- so 
tions, each metaphorical combination including one or 
more of the metaphor elements. The job ticket program- 
ming system includes: a) an application server with a 
memory for storing first and second selection sets, each 
of the first and second selection sets corresponding with ss 
either the document processing devices available in the 
set of document processing devices or the storage de- 
vices available in the set of storage devices, said appli- 



2 

cation server registering a fi rst one of the plurality of met- 
aphor elements with the first selection set and a second 
one of the plurality of metaphor elements with the sec- 
ond selection set; b) a user interface with a display 
screen for displaying the first one of the plurality of met- 
aphor elements and the second one of the plurality of 
metaphor elements on the screen display of the user 
interface; and c) an image element for connecting the 
first one of the plurality of metaphor elements and the 
second one of the plurality of metaphor elements to form 
one of the one or more metaphorical combinations. In 
practice, 1 ) one of the selections in the first selection set 
is selected with said user interface, said application 
server determes which one or more of the selections in 
the second selection set are compatible for use with the 
selection of the first selection set and modifies the sec- 
ond selection set to form a modified second selection 
set which indicates the one or more second selection 
set selections compatible with the first selection set se- 
lection, and 3) the job ticket is programmed with both 
the first selection set selection and one of the one or 
more selections of the modified second selection set. 

In accordance with another aspect of the present 
invention, there is provided a job ticket programming 
system for use in a document processing system with a 
plurality of metaphor elements supplied for program- 
ming a job associated with the job ticket. Each of the 
plurality of metaphor elements corresponds with either 
a set of document processing devices or a set of storage 
devices and having a graphical appearance represent- 
ative of a document processing or storage device with 
which the graphical metaphor is related. The job ticket 
programming system includes: a) an application server 
for storing a first set of attributes and a second set of 
attributes, each of the first and second attribute sets cor- 
responding with either capabilities available at one of 
the document processing devices or capabilities avail- 
able at one cf the set of storage devices, said application 
server registering a first one of the plurality of metaphor 
elements with the first attribute set and a second one of 
the plurality of metaphor elements with the second at- 
tribute set; b) a user interface with a screen display for 
displaying the first one of the plurality of metaphor ele- 
ments; c) said application server linking the first one of 
the plurality of metaphor elements with the second one 
of the plurality of metaphor elements, in response to dis- 
playing the first one of the plurality of metaphor ele- 
ments, to form the metaphorical template, the meta- 
phorical template being displayed on the user interface 
screen display and corresponding with a combined set 
of attributes, the combined set of attributes including 
one or more attributes from each of the first and second 
attribute sets; and d) a system for programming the job 
ticket with selected attributes from the combined at- 
tribute set of the metaphorical template. 

In accordance with yet another aspect of present 
invention, there is provided a job ticket programming 
system for use in a network document processing sys- 
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tern for executing a job with a job ticket where a plurality 
of metaphor elements are supplied for programming the 
job with the job ticket. Each of the plurality of metaphor 
elements corresponds with either a set of document 
processing devices or a set of storage devices and has s 
a graphical appearance representative of a document 
processing or storage device with which the graphical 
metaphor is related, The job ticket programming system 
includes: a) an application server for storing a set of at- 
tributes corresponding with either capabilities available 10 
at one of the document processing devices or capabili- 
ties available at one of the set of storage devices, said 
application server registering one of the plurality of met- 
aphor elements with the set of attributes; b) a user in- 
terface with a screen display for displaying a metaphor- is 
ical template, including the one of the plurality of meta- 
phor elements; c) a status indicating metaphor devel- 
oped with said application server and displayed on the 
screen display of the user interface, said status indicat- 
ing metaphor varying as a function of status information 20 
associated with the set of attributes; and d) the job ticket 
being programmed by reference to the status indicating 
metaphor. 

Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 2S 
companying drawings, in which: 

Figure 1 is a schematic, perspective view of a rep- 
resentative network capable of implementing the 
metaphorical workflow technique illustrated in Fig- 30 
ures 2 - 6; 

Figures 2 - 6 represent a flow diagram embodying 
various aspects of the inventive metaphorical work- 
flow technique; 

Figures 7 and 8 are partial screen displays including 35 
exemplary metaphorical workflow representations 
used to create job tickets for directing the execution 
of a job; and 

Figures 9-12 are schematic exemplary represen- 
tations of transfer functions, each of which transfer 40 
function includes a service provider for implement- 
ing an element of a given metaphor. 

Referring to Figure 1 , a network document process- 
ing system, suitable for implementing the metaphorical 45 
workflow technique of the preferred embodiment is des- 
ignated by the reference numeral 100. As will be recog- 
nized, the network 100 can be implemented using a va- 
riety of hardware platforms and includes devices for in- 
put including scanner or digital copier 102, keyboard so 
104, pointing device or mouse 106, microphone 108, 
and video camera 110. The system further has devices 
for output including display terminal 112, printer 114, 
and speakers 116. Input/output (I/O) devices include 
facsimile 120, file server 122, and telephone 124. Server ss 
122 is configured central to or remote from workstation 
82 with public, shared and/or private data storage that 
is differentiated by user access rights. The server 122 



includes relational database system 126, network ad- 
ministration system 128, mail system 130 (e.g. email, 
voice mail) and data storage and retrieval system 132, 
and can be physically configured using optical drives, 
hard drives, floppy drives and/or tape drives. The rela- 
tional database system 1 26 provides systems with fast 
query and retrieval of data. 

Workstation 82 operates in a collaborative environ- 
ment, where users at different workstations 82 can work 
together in real time to process and distribute public, 
shared or private information existing in different forms. 
(Public data is defined herein as data accessible by an- 
yone, shared data is defined as data accessible by a 
limited number of users and private data is data uniquely 
accessible by a single user.) Workstation 82 can exist 
in a distributed or centralized environment. In either en- 
vironment, workstation 82 is connected to other systems 
and devices through local area network (LAN) or wide 
area network (WAN) 134, gateway 136, and/or modem 
138. In distributed systems, a number of workstations 
extend distributed processing and storage capabilities 
to each other, by providing for example redundant stor- 
age or a single mounting of a unique application. 

Workstation 82 includes an object oriented user in- 
terface (Ul) 142 that uses icons and windows to repre- 
sent various data objects and user applications such as 
a display illustrating an office desktop metaphor employ- 
ing various abstractions of a typical office environment. 
User interfaces using windows and icons having an ob- 
ject oriented methodology to present metaphors for 
maintaining data, navigating through various user spac- 
es and presenting abstract computer concepts are well 
known, an example of which is Globalview TM ("GV") 
software available from Xerox Corporation, which uses 
abstractions such as a desktop, inbasket, outbasket and 
documents. Referring still to Figure 1, the Ul 142 can 
operate remotely from any system; it is extensible 
across network services using remote windowing proto- 
cols such as X windows ("X Window System", W. Schei- 
fler and James Gettys, Digital Equipment Corporation, 
U.S., 1992, ISBN 1-55558-088-2). For example, the Ul 
on printer 1 1 4 is available remotely from any workstation 
82 or alternate service such as scanner 102. 

Referring to FIGS. 2-6, a technique for implement- 
ing a metaphorical job ticket/control system with the net- 
work system of FIG. 1 is described. In general, the flow 
diagram of FIG. 2 describes a technique for configuring 
a database with the various profiles of the devices dis- 
posed on the network while FIGS. 3 and 4 describe a 
method for creating a job ticket with a metaphorical tem- 
plate in a manual context. Additionally, the flow diagram 
of FIG. 5 describes an implementation for creating a job 
ticket with a metaphorical template in an automatic con- 
text. While the flow diagram of FIG. 11 describes an en- 
hancement to both the job ticket creation techniques of 
flow diagrams of FIGS. 3-5. 

Referring specifically to FIGS. 1 and 2, a technique 
for configuring the network 100 for the metaphorical 
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workflow technique is discussed further. At step 1 46, the 
server 1 22 is configured to serve as an application serv- 
er. As will appear, the application server includes vari- 
ous elements of network administration, as provided by 
the network administration system 1 28 and the relation- 
al database 126. As will be appreciated, the server 122 
may assume one of various forms. In one embodiment, 
the server 122 is similar to that disclosed by US-A- 
5,220,674; however, various suitable arrangements in- 
cluding one or more processors and appropriate storage 
capacity could be used to provide the functionality of 
122. 

At step 148, a capability/attribute set for an input/ 
output/storage device is downloaded to the application 
server. Downloading may be achieved by one of several 
known procedures available for use in servers such as 
the Xerox® 8000 series or other suitable Xerox Network 
Systems (XNS). For each component coupled with the 
network 1 34, a profile representing the coupled compo- 
nent is developed (step 1 50) for storage in the database 
126 (steps 152). For purposes of the present descrip- 
tion, the capability of a device refers to each feature 
available for the device, whether that feature is enabled 
or not. An attribute of a device, on the other hand, refers 
to an enabled feature currently available to a user As 
will be understood, there are various ways in which the 
profiles can be constructed for storage in the database. 

Construction of the profiles (first mentioned above 
at step 150) in a preferred conceptual model can be un- 
derstood by reference to FIGS. 9-12. The concept un- 
derlying construction of the profiles and their use in a 
"plug-and-play" context is grounded on a transfer func- 
tion analysis and synthesis of the various profiles can 
be described with a simple water flow plumbing meta- 
phor By reference, complex analysis and synthesis 
problem spaces are often compared to water flow within 
some type of fictitious plumbing. At the root of the pre- 
ferred profile construction is the essential mapping of all 
component elements e.g. scanners, printers, etc. to sim- 
ple, unambiguous and generally uniform transfer func- 
tions, where a well known type of input is transformed 
into a known type of output using a description of spe- 
cific options required. Although the underlying engineer- 
ing requirements are more complex than just this simple 
operator perceived view of a service, both the engineer- 
ing intensive and customer focused sides center on the 
concept "this goes in, modified by these options, to get 
this out". 

Modeled from the larger engineering perspective, a 
service, i.e. the functionality provided by a given device 
or element could be argued to have a description con- 
taining the following elements: 

1 ) I consume a well known form of input, described 
in an unambiguous way; 

2) I export a well known form of output, described 
in an unambiguous way; 

3) I allow for the modification of my input-output 



(transfer function) relationship within certain well 
established bounds by providing adjustment capa- 
bility to some aspects of my transfer function; 

4) I require well known resources from my environ- 
5 ment; 

5) I am constrained by certain aspects of my envi- 
ronment (e.g. the state of other services) and must 
therefore be informed about certain events outside 
my immediate control (I am a consumer of the 

10 events of others); and 

6) I have a well behaved effect on my environment 
and am willing to inform my environment of certain 
aspects of my behavior on an ongoing basis (I am 
a producer of events for others). 

15 

In this text tool description, the pronouns T and 
"my" were used in a specific (object-oriented) manner 
to indicate that each service, as proposed here, must 
be treated as autonomous individuals, and so long as 
20 the aforementioned interactions are fulfilled, each serv- 
ice thus defined can function with any other service ap- 
propriately defined. Referring to FIG. 9, an abstract 
service functioning in conjunction with the above con- 
straints is shown. Defined as such, a "Service Provider" 
25 need not be a purely technological component but could 
rather be a human provided process, or a hybrid process 
combining the capabilities of both humans and technol- 
ogy in order to accomplish a desired task. 

Referring specifically to Figure 9, a complete serv- 
30 ice provider transfer function template is shown. Further 
study of the model of FIG. 9 indicates that interactions 
with the "Environment" are an artifact of the technology 
employed, and as such, most casual users would not be 
interested in them. It is possible to "hide" such inf rastruc- 
35 ture components and interactions from such users 
through strong adherence to specific interface designs 
and by allowing such "Service Providers" (which, on a 
macro scale, are nothing more than large objects in an 
object-oriented sense) access to dynamic run time re- 
40 source registration databases. 

Referring to FIG. 10 (showing an operator view of 
the service provider transfer function template), given 
the above-mentioned "hidden" infrastructure support, 
the view of the model of FIG. 9 can be simplified as 
45 shown. Referring to FIG. 11, an overview of a transfer 
function for a system is shown. In the model of FIG. 17, 
a given service provider will modify an input type with 
certain control/modification factors, and such control/ 
modification factors will vary as a function of a given at- 
so tribute set. Various examples of services suitable for use 
in a service provider transfer function are also listed in 
FIG. 16. 

Referring to FIG. 12, a specific example illustrating 
the functionality of a given service provider transfer 
55 function is shown. As can be seen, a hard copy is pro- 
vided to an output, such as a stacker or sorter, and the 
resulting output is controlled by the job ticket which in- 
cludes one or more attributes, such as currently availa- 
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ble stock (paper). As will appear from the discussion be- 
low, a Service Provider transfer function can correspond 
to either a single component, such as a single stacker 
or to a composite element including a plurality of devic- 
es, such as a binder, folder and slitter. As will also ap- 
pear from the discussion below, the combination of plu- 
ral service providers may constrain the associated at- 
tribute set. 

Describing a series of relevant "Service Providers" 
along this transfer function metaphor and providing the 
operator with a visual means of interacting with these 
components is the basis of the metaphorical workflow 
strategy which is a significant concept underlying the 
subject matter of the present disclosure. Essentially, 
what is being provided to the operator is a means of de- 
scribing a complex workflow scenario based upon its 
component parts and interactions between those parts. 
Beyond providing an operator with a visual "plumbing" 
diagram of how their workflow task is constructed, a vis- 
ual description of what is currently happening could eas- 
ily be provided, along with providing controls at each im- 
portant "Service Provider" in order to modify the total 
workflow progress. Examples of uses of a visual work- 
flow programming metaphor will follow. 

Since new devices are constantly being coupled to 
the network and revised software is being provided on 
a regular basis, it is preferable to regularly query all de- 
vices coupled with the network (step 158) to determine 
if a transfer function associated with the device has been 
altered while the database 126 is being configured. In a 
preferred embodiment, the periodic query of step 158 
would not be necessary in that the application server 
would be registered with each device on the network to 
receive event related information to determine dynamic 
alterations in the respective transfer functions of the net- 
work devices. Further discussion regarding the device 
transfer functions of the network is provided below. 
When a state change occurs in any of the device profiles 
associated with the network (step 160), the database 
126 is updated dynamically with the new capability/at- 
tribute entry (step 162) provided by the device undergo- 
ing capability/attribute upgrading. A system for updating 
the database may be readily implemented through use 
of the ISO document processing architecture (DPA) 
standard as envisioned by ISO/IEC 10175. The DPA has 
its origin in the Palladium print system which is a distrib- 
uted print system developed at MIT/Project Athena with 
the participation of Digital Equipment Corporation, Inter- 
national Business Machines and Hewlett-Packard. The 
"Palladium Design Document", a publication of the Mas- 
sachusetts Institute of Technology, published on June, 
1991, provides a detailed discussion of the ISO DPA. 

Following step 160 and/or 162, the illustrated ap- 
proach of FIG. 2 provides, via step 164, for the program- 
ming of a new combination or combinations when ap- 
propriate. In one example, an administrator of the server 
122 enters the system and programs one or more basic 
combinations supported by the downloading of the cur- 
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rent capability/attribute set(s). While in one example, 
the server administrator may hard code the one or more 
new combinations, in an alternative example, the com- 
binations) could be developed dynamically with a suit- 
s able API . If more capability/attribute sets are to be down- 
loaded (step 166) to the application server, then the 
process returns to step 148, otherwise an exit from the 
routine of FIG. 2 is effected by a return and the process 
is reentered at a subsequent time to add more capabil- 
10 ity/attribute sets when necessary. 

Referring now to FIG. 3, at steps 170, 172, one or 
more profiles are mapped to one or more metaphor el- 
ements, respectively. In one example, the metaphor el- 
ements are conventional pictograms mapped with the 
15 profiles in a known manner,. In one application of the 
Xerox 6085 workstation, a profile of print attributes is 
mapped to a printer icon. In one embodiment, the user 
is provided with a selection from a plurality of metaphor 
elements. These may be provided by way of a common 
file which is accessible to users across the network. 

The process, at step 174, provides a user with the 
capability to create a metaphor template, either manu- 
ally or automatically. Assuming that the manual ap- 
proach is selected (step 176) an initiating metaphor el- 
ement is brought up on the screen to begin the metaphor 
template development. Initiating metaphor elements 
preferably include program attributes of a given job and 
the programmed job attributes may have their source in 
a suitable dialog, such as a dialog of the type shown in 
US-A-5,398,289. In the examples of FIGS. 7 and 8, the 
initiating metaphor element is shown as a document 
icon, but in other examples the initiating metaphor ele- 
ment could assume the form of a storage icon indicating 
that the document is disposed at a local or remote stor- 
age location. 

To initiate the template building process (step 178), 
a device metaphor, such as a metaphor representing a 
scanner, a printer, a facsimile device or an E-mail des- 
tination is coupled with the initiating metaphor element 
by way of a connector arrow of the type shown in FIGS. 
7 and 8. The connector is associated with code that per- 
mits a document, represented by a set of job require- 
ments, to be executed in accordance with a device pro- 
file. In one example, connector code may serve to au- 
tomatically "drag and drop" a job/document into a de- 
vice. Prior to adding another element (step 180), a de- 
termination is made as to whether the template is 
branching off into another combination. As will be un- 
derstood, by reference to FIGS. 12 and 1 3, a given tem- 
plate can include muftiple combinations so that, for ex- 
ample, output can be provided to multiple locations. As- 
suming that a branch point is encountered (step 182), 
information about the branch point, more specifically its 
location in the metaphor template, is stored at the server 
122 (FIG. 1 ). As will be recognized from the description 
below, information about the branch point is stored be- 
cause it is desirable to complete one combination at a 
time rather than branching off and developing another 
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combination before the current combination is finished. 

If it is found, at step 184, that the current combina- 
tion is not finished, another device metaphor is added 
to the current device metaphor (step 186) and the proc- 
ess returns to step 180 where another determination as 
to the possible existence of a branch point is made. 
When it is determined at step 1 84, that the current com- 
bination is complete, a check is made at step 1 88 to de- 
termine if all combinations have been completed to thus 
develop the metaphor template of the subject job [Con- 
nector is a group of code that permits a set of job re- 
quirements to be executed with a given profile provided 
that no conflicts between the requirements and the pro- 
file attributes exist.] 

Assuming that all combinations are not complete in 
the metaphorical template, a next available branch point 
is located at step 1 90. The locating step 1 90 can be im- 
plemented readily by suitable code that moves the proc- 
ess to one or more branch points determined in step 
180. As should be understood, a device metaphor can 
be coupled with another device metaphor or an initiating 
metaphor element. Accordingly, in view of the query at 
step 1 92, the process may either move back to step 1 78, 
so that a device metaphor can be coupled with the ini- 
tiating metaphor element, or to step 194 where the de- 
vice metaphor can be coupled with another device met- 
aphor. 

In the preferred embodiment, each metaphor ele- 
ment is mapped to one or more devices having a com- 
mon general function. That is, in one example, a device 
metaphor may be mapped to a plurality of printers. In 
turn, referring to FIG. 4, in the preferred embodiment of 
the manual template development process a first device 
metaphor is selected (step 1 98) by, for example, double 
clicking the selected device metaphor, with a conven- 
tional pointing device, to display one or more device 
choice(s). In certain circumstances, it may not be clear 
to a user which device is preferable unless the attributes 
of one or more choices are examined. Accordingly, 
steps 200, 202 and 204 provide the user with the ability 
to examine the attributes of one or more choices through 
use of user interface 142 (FIG. 1). 

For ease of viewing, in the preferred embodiment, 
the choices and attributes are shown in terms of pull 
down menus, disposed in hierarchical order, in an im- 
plementation similar to that used by Microsoft in a typical 
windows operating system environment. The choice se- 
lection is typically made with a cursor system through 
use of double clicking or box checking. The approach of 
FIG. 4 is recursive and each combination is considered 
to determine user preference with respect to choices. 
Assuming the end of the combination has not been met 
(step 206) another device metaphor is selected (step 
208) so that the user can examine attributes of the next 
device and make a suitable choice in accordance with 
the above-described procedure. The technique of mak- 
ing choices for each combination is implemented with 
steps 209 and 210 and the process continues to loop 



back to step 200 until decisions have been made for 
each developed metaphorical combination. 

Once the metaphorical template is complete (step 
208), one or more job tickets based on the one or more 

s programmed combinations are created. In practice, a 
job ticket is created automatically for each selected 
choice (step 204) by transferring pertinent information 
of the choice to a dedicated job ticket dialog. In the com- 
mon scenario, a composite job ticket including one or 

10 more input tickets obtained from the attributes in the, for 
example, initiating metaphor element and a plurality of 
output tickets derived from the selected choices is pro- 
vided. 

Upon creating the metaphorical template with its 

15 corresponding job ticket(s) (step 212), the user is pro- 
vided with the opportunity, at step 21 4, to save the tem- 
plate at the client 82. If there is no desire to save the 
template, the metaphorical template is deleted, at 216, 
subsequent to the creation of the composite job ticket 

20 at step 212. On the other hand, the user may store, via 
step 218, the program template in the memory of the 
client for future use. Referring to FIG. 7, upon storing a 
metaphorical template in memory, it may be desirable 
to link the location of the stored template with a button 

25 or a graphic selection bar. In practice, a given button 
may be labeled in accordance with a system similar to 
that of Microsoft's Word® 6.0. Preferably, a given met- 
aphorical template as shown in FIG. 8 is supplemented 
with various control and status graphical indicators. 

30 At step 220, a user is provided with the opportunity 
to supplement each device with one or more of these 
graphical indicators. A detailed description of the graph- 
ical indicators with their attendant functionality is provid- 
ed in FIG. 6. 

35 Referring again to step 174 of FIG. 3, the user de- 
cides whether the metaphorical template is to be creat- 
ed manually or automatically. Provided an automatic im- 
plementation is desired, the process proceeds to step 
224 (Figure 5) where the user develops a partial tem- 

40 plate in which at least one initiating metaphor element 
and one device or storage metaphor are provided. As 
indicated in the discussion of FIG. 2, the application 
server is provided with a plurality of combinations which 
represent the available metaphorical templates availa- 

4$ ble throughout the network system. 

It will also be understood that combinations can be 
developed readily from the database in accordance with 
a supplied search term, these sorts of dynamic searches 
are conventional and implementations can be obtained 

50 from known dynamic searching techniques of the type 
provided by Mead data in their Lexis/Nexis application. 
Referring to step 226, a search term, developed by way 
of step 224, is employed to obtain all related combina- 
tions, i.e. instances on the basis of the entries in the da- 

55 tabase. In practice, the search term is developed from 
selected attributes in the job initiating metaphor and one 
or more attributes from the one or more attached device 
metaphors. Indeed, the selected attributes can be con- 



6 



BNSDOCID: <EP 07721 14A1_I__> 



11 



EP0 772 114 A1 



12 



strained to include only certain classes of attributes, 
such as stock attributes only. 

Upon performing the database search, the user is 
informed, at step 22B, of all those combinations in the 
network which include the attributes of the selected 
search term. As should be understood, the search term 
can be relatively broad or narrow depending on the at- 
tributes selected to develop the database search term. 
Depending on the instances developed, the user may 
wish to limit or expand the scope of this search at step 
230. To change the search scope, either a heuristic term 
may be entered (step 232) or the search term based on 
step 224 may be narrowed. When a heuristic term is 
added to the search term, an augmented term is ob- 
tained, and when the search is narrowed, a narrowed 
search term is obtained. The augmented search term 
may accommodate for, among other things, conven- 
ience, cost, device proximity, device/attribute quality, 
and/or personal preference. In the preferred embodi- 
ment, additional attributes are provided for various de- 
vice choices to correspond them with potential heuris- 
tics. For example, printers may be designated as "local" 
or "remote" so that when a proximity heuristic is included 
in the augmented search term, the user can be informed 
of all those printers which are local or remote. 

In response to augmenting or narrowing the search 
term, an additional search, based on the new search 
term, is performed at step 234. Essentially, the addition- 
al search eliminates all instances not fulfilling the aug- 
mented or narrowed search. At step 236, the user is in- 
formed of the number of instances developed as a result 
of the additional search and if the number of instances 
is found to be acceptable, then each of the templates 
corresponding to the instances is displayed at step 240. 
In one example, the user scrolls through each metaphor 
template developed as a result of the additional search. 
As a result of scrolling through the various templates 
corresponding with the entered search term, the user, 
at step 242, chooses an instance to serve as the tem- 
plate. In accordance with the template chosen, a com- 
posite job ticket is created in a manner consistent with 
that described above. 

Referring to FIG. 6, a technique for augmenting a 
metaphorical template to maximize operational flexibil- 
ity is described. In general, the technique described by 
FIG. 6 permits graphic indicators to be added to each 
metaphor element and facilitates the attribute modifica- 
tion of individual metaphors as required. Referring spe- 
cifically to step 246, a first device of a first combination 
is selected. In the illustrated embodiment of FIG. 6, one 
or more control graphic indicators, designated in FIG. 8 
as "controls" is provided for each metaphor element of 
a metaphorical template (step 248). Each of the graphic 
controls indicators are generated as icons and their 
functional capability is based on the ability of the appli- 
cation server to communicate the host client with a des- 
ignated device on the network. This communication is 
preferably facilitated by use of suitable protocols, which 



might include, among others, one or more protocols 
made available by Xerox network systems ("XNS"). 

Initially, at step 250, the application server queries 
a device to obtain suitable state information. The state 

5 information can be obtained through use of one or more 
of the above-discussed profiles and a suitable state 
holding arrangment employing concepts disclosed by 
the above-mentioned DPA model and/or the virtual ma- 
chine arrangement of US-A-5, 1 70,340. As will be appre- 

10 ciated by those skilled in the art, it is desirable to main- 
tain a relationship in which each device automatically 
informs the application server of its current status. Ac- 
cordingly, at step 251 a device, for which an indicator is 
being provided, is registered with the application server 

is for event notification. Event notification can be provided 
through use of a suitable protocol, such as SNMP as 
discussed in further detail in US-A-5, 367, 635, the perti- 
nent portions of which are incorporated herein by refer- 
ence. Referring specifically to FIG. 8, it will be appreci- 

20 ated that both controls and status indicators are provid- 
ed for each of the device metaphors. 

As one or more graphic indicators are provided for 
a metaphor, the process* checks, at step 252, whether 
all of the programmed capabilities or attributes are avail- 

25 able at the current device being examined. Typically, a 
user will be interested in available attributes, but in some 
circumstances particular users such as system admin- 
istrators may be interested in programmed capabilities 
of a machine. 

30 Assuming that all of the programmed attributes at 
the current device under examination are not available, 
the process proceeds to step 254 where a health indi- 
cation (see status indicator in FIG. 8) is provided. As 
mentioned above, the status indicator is updated with 

35 state information provided to the application server from 
the profiles or transfer function information associated 
with the various devices on the network. The health in- 
dication may be provided in one of several forms. In the 
example of FIG. 8, up and down arrows are employed 

40 to indicate "go" and "no go" conditions. 

In other contemplated forms health indication could 
be provided by coloring the icons (e.g. "yellow" for tem- 
porary delay in operation, "red" for indefinite delay in op- 
eration and "green" for completely operable) or the con- 

45 nector arrows between the metaphors could be made 
to visually flash so that a user understands when a com- 
ponent of a metaphorical combination is temporarily out 
of order. It is contemplated-that the indicators will in- 
clude property profiles which can be displayed by se- 

50 lecting a given indicator with a pointer. As will also be 
appreciated, with the advent of multimedia, health indi- 
cation could be provided to a client workstation (Figures 
1 ) in the form of a sound indicator for indicating that one 
or more programmed attributes are not available at a 

55 subject device. Such sound based health indicator could 
be achieved through use of a suitable multimedia sup- 
port board provided at the client workstation. 

Upon selecting the indicator, the user may decide, 
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at step 256, to modify an attribute of the job or an at- 
tribute associated with the selected metaphor. In one ex- 
ample, it may be indicated that the operation of a select- 
ed device is simply delayed. Under these circumstanc- 
es, a user may wish to proceed with examining the var- 
ious devices of the metaphorical template without alter- 
ing the job or the device under examination. On the other 
hand, at step 258, one or more attributes of either the 
job or the device associated with the subject metaphor 
may be altered in view of the status indicator of that de- 
vice. As will be appreciated, as a result of modification, 
a conflict may arise between the device attributes within 
the metaphorical template. For example, an output 
stock choice at a scanner may be changed to transpar- 
ency and the job ticket corresponding with the meta- 
phorical template may call for duplexing at a printer of 
the template. Since most systems do not allow duplexed 
transparencies, an appropriate flag will be raised as a 
result of the check of step 260. 

Assuming a conflict exists, the process prompts the 
user to provide further modification (step 262), provided 
attribute modification is feasible (step 264). There are 
circumstances, however, where attribute modification 
will not be feasible as a result of the degree of impair- 
ment of the current device (i.e. the device under exam- 
ination). In this event, a new device may be substituted 
for the current device (step 266) and the new device will, 
via step 267, assume the role of the current device. As 
will be appreciated, the substitution of 266 could be per- 
formed manually or automatically. 

Assuming that attribute modification is not required, 
or that no conflict exists as a result of modification, the 
process proceeds to step 270 where a determination as 
to whether the last metaphor in a metaphorical combi- 
nation has been encountered is made. Assuming further 
metaphors have not been examined in the current met- 
aphorical combination, the process proceeds to the next 
metaphor (step 272) and appropriate indicators are pro- 
vided for the current combination by way of steps 248, 
250 and 252. When the last device for a particular met- 
aphorical combination has been queried/registered, it is 
determined via step 274 whether any further control/ 
state information is to be provided for another metaphor- 
ical combination in the metaphorical template. For a 
next combination (step 276), the first unexamined met- 
aphor is located and the process returns to step 248. 
Generally, the first unexamined metaphor will exist at a 
branch point, the information for which branch point will 
have been stored in accordance with the methodology 
described above. 

Examples corresponding to the embodiment of 
FIGS. 3 and 4 are provided in FIGS. 7 and 8. Referring 
specifically to FIG. 7, a manual approach for developing 
a template, namely "Temp. 1.0", is described. Initially, a 
user obtains five metaphors, namely a job initiating met- 
aphor 280, a scanner metaphor 282, a printer metaphor 
284 and E-mail indicator 286, and a fax related meta- 
phor 288, from the application server (FIG. 1). These 
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metaphors are laid out on the user interface screen 142 
and the various metaphors are linked to one another 
with connector icons 300. After laying out the metaphor 
elements and the icon connectors, the scanner meta- 

s phor 282 is selected with a conventional pointer 302 so 
that scanner choices and associated attributes are dis- 
played. In the example of FIG. 7, two scanner choices 
are shown and a selected group of attributes corre- 
sponding with one of the choices is also shown. In ac- 

io cordance with the method of FIGS. 3 and 4, the user 
chooses scanner 1 and associated attributes, such as 
stock size (in this example "8 1/2 x 11"). 

After making the appropriate selection at the scan- 
ner, the user proceeds to metaphor 284 and selects the 

15 same with the pointer. It should be noted that the printer 
provides selections that are consistent with the scanner 
1 and in the example of FIG. 7, the printer of building 2 
is not available since it is incompatible with the scanner 
1 . Moreover, the user chooses the north printer and the 

20 stock selection of 11 X 17 is not made available since 
the scanner is not capable of handling 11X17 stock. 
As shown on the screen 1 42, each unavailable selection 
is "grayed out". The above described procedure for se- 
lecting printer metaphor 284 is repeated for metaphors 

25 286 and 288 so as to complete development for the met- 
aphorical template Temp. 1 .0. 

Once Temp. 1.0 is developed completely, it can be 
stored in memory of the system 1 0 or deleted. For future 
use of a stored template version, the version can be ret- 

30 erenced to a button or graphic control on a conventional 
tool bar 304 (FIG. 7). In turn, the button can be used to 
facilitate the automatic fetching and displaying of the 
stored template version. 

Referring to FIG. 8, an example incorporating some 

35 of the concepts of FIGS. 5 and 6 is described. In the 
example of FIG. 8, the user provides metaphor elements 
280, 284 and 286. Pursuant to the process of FIG. 4, 
the user provides the system with a heuristic indicating 
that s/he desires a scan-to-file process. Accordingly, the 

40 scanner 282 and storage device 306 are added to the 
system automatically. It will be appreciated that the ex- 
ample of FIG. 8 assumes that only one scan-to-file ar- 
rangement is available. But in actual practice, many in- 
stances of scan-to-file may be available and the user 

45 will be required to choose one of those instances in ac- 
cordance with the procedure of FIG. 4. 

Additionally, each of the metaphors is provided with 
appropriate indicators in accordance with the procedure 
of FIG. 6. As will be recognized, the template of FIG. 8 

50 includes a problematic combination as a result of printer 
284 (the status arrow of that printer indicates an opera- 
tional impairment). Nonetheless, as a result of employ- 
ing the controls, which permit certain combinations to 
be executed while other combinations are being suitably 

ss modified, the combination including metaphor elements 
280, 282, 286 and 306 may be executed while suitable 
modifications are made to the job or the printer so that 
the combination including 280, 282, 284 and 306 can 
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thereafter be executed. 

Numerous features of the above-described embod- 
iment can be appreciated by those skilled in the art. 
First, a technique is provided in which a user can devel- 
op a metaphorical template manually, which template is 5 
ultimately stored for usage in the form of a job ticket. In 
the manual approach for developing templates, the user 
can make choices of devices at each metaphor element 
and override default attributes if so desired. The orderly 
management of the available choices and attributes is 10 
provided transparently by an application server which 
updates attribute profiles dynamically. Consequently, 
the system of the preferred embodiment assists the user 
in avoiding the programming of unfeasible metaphorical 
combinations, and hence unfeasible job tickets. is 

Second, a technique is provided in which templates 
are automatically generated in response to a search in- 
itiated by the user. In turn, the search develops all in- 
stances corresponding to the search available on a net- 
work. The search can be limited or expanded through 20 
the entering of a heuristic term or narrowing term. Once 
a satisfactory search has been performed, the devel- 
oped instances can be displayed and the suitable in- 
stance which is to serve as a template can be chosen. 
In either the manual or automatic approach, a devel- 25 
oped template can be stored by a client in, for example, 
the form of a button so that the user can replicate the 
stored template, at a future moment, in an efficient man- 
ner. 

Finally, for a given template, indicators can be pro- 30 
vided for each metaphor element to facilitate the job tick- 
et creation process in several respects. In one example, 
a status indicator is provided for each metaphor to indi- 
cate the operational status of a corresponding device. 
In view of the status indicator, the user can modify a job 35 
or the device in order to facilitate processing of the job. 
In yet another example, each metaphor element can be 
provided with a controls indicator so that one combina- 
tion within a template can be executed while modifica- 
tions are being made to another metaphorical combina- 40 
tion. Consequently, for a given metaphorical template, 
certain metaphorical combinations can be executed 
while others are being revised or redeveloped. Prefera- 
bly, each of the devices is configured in such a way that 
the status indicators are dynamically updated. As will be 45 
understood, this dynamic updating greatly facilitates 
use of the controls indicators which permit the user to 
start and stop selected devices depending on their cur- 
rent status. 



Claims 

1 . A system for programming a job ticket in a network 
document processing system for executing a job 55 
with the job ticket where a plurality of metaphor el- 
ements are supplied for programming the job with 
the job ticket, each of the plurality of metaphor ele- 



ments corresponding with either a set of document 
processing devices or a set of storage devices and 
having a graphical appearance representative of a 
document processing or storage device with which 
the graphical metaphor is related, comprising: 

a) an application server for storing a set of at- 
tributes corresponding with either capabilities 
available at one of the document processing 
devices or capabilities available at one of the 
set of storage devices, said application server 
registering one of the plurality of metaphor el- 
ements with the set of attributes; 

b) a user interface with a screen display for dis- 
playing a metaphorical template, including the 
one of the plurality of metaphor elements; 

c) a status indicating metaphor developed with 
said application server and displayed on the 
screen display of the user interface, said status 
indicating metaphor varying as a function of 
status information associated with the set of at- 
tributes; and 

d) the job ticket being programmed by refer- 
ence to the status indicating metaphor. 

2. A system for programming a job ticket with a meta- 
phorical template in a network document process- 
ing system where a plurality of metaphor elements 
are supplied for programming a job with the job tick- 
et, each of the plurality of metaphor elements cor- 
responding with either a set of document process- 
ing devices or a set of storage devices and having 
a graphical appearance representative of a docu- 
ment processing or storage device with which the 
graphical metaphor is related, a metaphorical tem- 
plate including at least two of the metaphor ele- 
ments, comprising: 

a) an application server for storing a first set of 
attributes and a second set of attributes, each 
of the first and second attribute sets corre- 
sponding with either capabilities available at 
one of the document processing devices or ca- 
pabilities available at one of the set of storage 
devices, said application server registering a 
first one of the plurality of metaphor elements 
with the first attribute set and a second one of 
the plurality of metaphor elements with the sec- 
ond attribute set; 

b) a user interface with a screen display for dis- 
playing the first one of the plurality of metaphor 
elements; 

c) said application server linking the first one of 
the plurality of metaphor elements with the sec- 
ond one of the plurality of metaphor elements, 
in response to displaying the first one of the plu- 
rality of metaphor elements, to form the meta- 
phorical template, the metaphorical template 
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being displayed on the user interface screen 
display and corresponding with a combined set 
of attributes, the combined set of attributes in- 
cluding one or more attributes from each of the 
first and second attribute sets; and s 
d) a system for programming the job ticket with 
selected attributes from the combined attribute 
set of the metaphorical template. 

3. A system for programming a job ticket with a meta- 10 
phorical template in a printing system with a plurality 
of metaphor elements being supplied for program- 
ming a job with the job ticket, each of the plurality 
of metaphor elements corresponding with either a 
set of document processing devices or a set of stor- 1$ 
age devices, a metaphorical template being defined 
by one or more metaphorical combinations, each 
metaphorical combination including one or more of 
the metaphor elements, comprising: 

20 

a) an application server with a memory for stor- 
ing first and second selection sets, each of the 
first and second selection sets corresponding 
with either the document processing devices 
available in the set of document processing de- 25 
vices or the storage devices available in the set 

of storage devices, said application server reg- 
istering a first one of the plurality of metaphor 
elements with the first selection set and a sec- 
ond one of the plurality of metaphor elements 30 
with the second selection set; 

b) a user interface with a display screen for dis- 
playing the first one of the plurality of metaphor 
elements and the second one of the plurality of 
metaphor elements on the screen display of the 35 
user interface; 

c) an image element for connecting the first one 
of the plurality of metaphor elements and the 
second one of the plurality of metaphor ele- 
ments to form one of the one or more metaphor- 40 
ical combinations; and 

d) wherein, 

1 ) one of the selections in the first selection 

set is selected with said user interface, 45 

2) said application server determes which 
one or more of the selections in the second 
selection set are compatible for use with 
the selection of the first seletion set and 
modifies the second selection set to form so 
a modified second selection set which in- 
dicates the one or more second selection 

set selections compatible with the first se- 
lection set selection, and 

3) the job ticket is programmed with both ss 
the first selection set selection and one of 
the one or more selections of the modified 
second selection set. 
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